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By means of a digit function that has been introduced in a recent formulation of classical and quantum 
mechanics, we provide a new construction of some infinite families of finite groups, both abelian and 
nonabelian, of importance for theoretical, atomic and molecular physics. Our construction is not based 
on algebraic relationships satisfied by generators, but in establishing the appropriate law of composition 
that induces the group structure on a finite set of nonnegative integers (the cardinal of the set being 
equal to the order of the group) thus making computations with finite groups quite straightforward. We 
establish the abstract laws of composition for infinite families of finite groups including all cyclic groups 
(and any direct sums of them), dihedral, dicyclic and other metacyclic groups, the symmetric groups 
of permutations of p symbols and the alternating groups of even permutations. Specific examples are 
given to illustrate the expressions for the law of composition obtained in each case. 
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I. INTRODUCTION 


Symmetry plays a fundamental role in quantum mechanics and its study is the goal of group 
theory HHa. Groups occurring in physics are usually inhnite: The standard model of particle 
physics is described by the unitary product of the inhnite groups SU(3) x SU(2) x U (1). Finite, 
discrete groups are also important liHin] since they occur as subgroups of the inhnite ones. For 
example, the alternating groups A 4 and A^, the symmetric group Sym 4 and the dihedral groups 
D 2 q arise as subgroups of SU{3) [U |TT1 [T2] and have been studied, for example, in connection 
with the invariance of lepton masses and mixing matrices mi- 

operations on hnite groups are also more naturally connected to computation, where one 
usually replaces the real line by the unit circle or the real Fourier transform by the fast 
Fourier transform PI- In Chemistry, they capture the structural symmetries of molecules. For 
example, buckminsterfullerene Geo H is described by the icosahedral symmetry group As x Z 2 , 
which is the direct product of the two hnite groups A 5 the alternating group of 5 symbols and 
Z 2 the cyclic group of order 2 : A knowledge of A 5 (of order 60) is necessary to understand the 
spectral lines of Geo [IS]- 

All hnite groups are subgroups of the symmetric group of p symbols Sym^ and, hence, can be 
represented in terms of permutations. They are usually constructed in terms of algebraic rela¬ 
tionships obeyed by a few group generators [TJ]. In this article, we present a new construction, 
which provides explicit expressions for the laws of composition that induce the corresponding 
group structure in the hnite set S of the nonnegative integers in the interval [ 0 ,p — 1 ], with 
p > 1 G N being the order of the group. Thus, for inhnite families of hnite groups, we pro¬ 
vide an explicit mathematical expression that allows their Cayley tables to be obtained in a 
straightforward manner. This is accomplished for all abelian hnite groups (cyclic groups and 
direct sums of them) as well as some important families of nonabelian ones as the metacyclic 
groups (including the dihedral and dicyclic groups), the symmetric groups of permutations of 
p elements (of order p!) and the alternating groups of even permutations of p symbols (of order 

p!/2). 

Our constructive approach makes use of a digit function which is the central concept of a 
formulation of classical and quantum mechanics that we have recently introduced, based on the 
principle of least radix economy [16]. The digit function has been further shown to naturally 
describe fractals ini and cellular automata [TSl - l^ . leading to a closed mathematical expres¬ 
sion for the dynamics of these systems [22|. Because hnite groups have found an unexpected 
privileged place in this mathematical approach to quantum physics im, let us hrst summarize 
our previous results to better motivate the present ehort. 

The principle of least radix economy [16] has been introduced as a generaliza- 
tion/reinterpretation of the principle of least action, so that quantum mechanics (in its or¬ 
thodox Copenhagen interpretation) is naturally encompassed together with classical physics. 
The unconventional idea behind this principle comes from the connection made between physics 
and computation; it is assumed that physical laws and physical numbers are represented by a 
hnite (or countably inhnite) alphabet. We must, however, emphasize that this does not mean 
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finiteness of spacetime or of any physical quantity involved: Our approach is indifferent to the 
question whether nature is ultimately finite or not. What we mean by a finite alphabet of 
symbols can be made clear if we think in our representation of numbers in the decimal base: a 
finite alphabet containing 10 symbols is used to represent any number. Thus, the radix fixes 
the alphabet size, being synonymous with it. We claim in [16] that nature works always in the 
appropriate, most economical radix, in each situation (independently of our choice to represent 
the physical numbers involved) and that this choice has dynamical consequences. In fact, we 
ascribe the existence of classical and quantum physics to that very fact. The alphabet size has 
a physical meaning [T 6 |. Such physical alphabet size p (a natural number) is specified by the 
floor (lower closest integer) function of the dimensionless Lagrangian action, i.e r] = \_S/h\, 
where h is Planck’s constant. Thus, in the classical limit, the alphabet size tends to infinity 
and in the quantum regime only a finite number of symbols is relevant. Physical laws are then 
derived in a unified manner by demanding that the following quantity, called radix economy 

C{p,S/h)=p[l + \og^{S/h)\ (1) 

attains a minimum [T 6 |. When S/h is infinitely large, this principle reduces to the principle 
of least action. Thus, the physical radix p is the appropriate radix to represent any physical 
real-valued physical quantity x, which has then a radix-?] expansion given by usmzi 

[log,, hIJ 

X = sign(x) E ( 2 ) 

k=—oo 


Note that this is an expansion for the numerical value of x. (In [T 6 | x was always considered 
nonnegative.) This value explicitly depends on powers of the radix p and on the digits d^(/c, |x|) 
that accompany those powers and which are nonnegative integer numbers in the interval [ 0 , ?] — 
1]. (For the definition of the digit function see Eq. ([^ below.) Freeing physics of the convention 
of an artificial choice of a fixed radix brings new degrees of freedom which, constrained by the 
principle of least radix economy, lead to a natural physical foundation for both classical and 
quantum mechanics [TB] . 

The digit function entering in Eq. ([^ has many interesting properties. For example, if / and 
g are functions over the finite set S, we have f{g{k)) = Theorem 

II.2 below, as well as iza). This property, called the composition-decomposition theorem allows 
a concise general expression for all deterministic cellular automata maps to be found in terms 
of the digit function as 


X' 


t+i 




p 


k+r j+k 
Jji 


\R 


\k=—r 


(3) 


where xl G [0,p — 1] is a quantity that is updated at time t on a site with label j. I and r 
denote the number of neighbors to the left and to the right, respectively and R is the Wolfram 
code [23] of the cellular automaton rule [22] • Deterministic cellular automata play a crucial 
role in the formulation of quantum mechanics by Gerard t’Hooft [2^1123] . 

We have also recently shown mi that any quantity x (an scalar, vector, matrix, etc.) can 
be further partitioned/quantized (regardless of the variables on which it depends) in terms of 
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a linear superposition of A different fractal objects Xn so that x = X]n=o Each is given 
by 

Uogp hIJ 

Xn = V^^r,{k,\x\)gx{\k\,n) (4) 

where : Z x Z —)■ S is a function that maps the integers k and n to the finite set 

S of the non-negative integers G [0, A — 1] and whose action can be specified by a table with 
\k\ given in the rows and n in the columns, so that g\{\k\ -|- A,n) = gx{\k\,n -|- A) = gx{\k\,n) 
is A-periodic on both k and n and such that it has the latin square property when restricted 
to the p elements within one A-period of both variables. The Cayley tables of finite groups, 
loops and semigroups of order A are all valid instances of gx{\k\,n). Thus, the fractal objects 
are connected by symmetry relationships and one further has x = X]n=o Xn for every value of 
the variables on which x may depend. Thus any conserved quantity (energy, charge, additive 
quantum numbers, etc.) can he partitioned in nontrivial ways through the mathematical methods 
opened by the digit function. Since such partitioning is connected to symmetry relationships 
induced by the function gx{\k\,n) in Eq. (|^ we undertake in this article the task of establishing 
the form of this function for most prominent families of hnite groups. This coincides with the 
problem of Ending the function of two integer arguments m E S, n E S that gives the Cayley 
table of the finite group in question. We establish such expression for infinite families of abelian 
and nonabelian groups. 

In the next section we discuss in more detail the digit function and some of its number 
theoretic and algebraic properties. Then we proceed to the construction of cyclic groups (that 
were briefly considered in CZI). both additive and multiplicative, as well as all their direct sums, 
metacyclic groups (including the dihedral groups and the dycyclic groups, which themselves 
include e.g. the quaternion group), symmetric groups and alternating groups. 


II. THE DIGIT FUNCTION AND ITS BASIC PROPERTIES 


The basic mathematical properties of the digit function have been already discussed in some 
very recent works [I6HIH1E2]. Since we shall need most of them, we provide them here with a 
concise proof for the sake of completeness (the reader is also referred to [IZl |22] ). 

We shall consider in this article x a non-negative integer. To see how the expression that 
defines the digit function is obtained, we expand the numerical value of x in radix p as 

X = onP^ + aN-iP^~^ + ... + aip + oq (5) 

where the a^s are all nonnegative integers G [0,p — 1]. This representation is unique for each 
nonnegative integer [SB]. Now, note that 


and 



N—k — ^ 

(^NP + O'N-lP Ok+lP + Ok 


p 


X 


N—h N—h—^ 

onP + aN-iP + ... + ak+ip 


( 6 ) 

(7) 
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whence, by subtracting both equations, we obtain the digit a^. 

Definition II.1. The digit function, forp G N and k,x nonnegative integers is defined as 


dp{k,x) = 


X 


pK 


P 


X 


,fc+i 


p‘ 


(= Ofc above) 


( 8 ) 


and gives the k-th digit of x written in radix p. If p = 1 the digit function returns zero. 
With the digit function we can express Eq. ([^ as 


N 


X = 


Ti x) 


(9) 


k=0 


Proposition II.1. /7^ One has N = [log^xj in Eg. 

Proof. This can be easily seen from the fact that since p > 1 and [log^ x\ < log^ x < [log^ xj +1 
we have ^ pLiogp^jj+i therefore ^ = 0 Vfc > [log^xj. From the definition 

Eq. ^ this in turn implies that the sum is bounded from above by [log^ xj. Thus, 

dp{k,x) = 0 V/c > [logpxj 

which indicates that the total number of digits is equal to [log^xJ + 1 = iV + 1. 

Lemma II.1. The digit function satisfies (forn and m nonnegative integers) 

dp{k,x + np^^^) = dp(fc,x) 
dp{k,p^x) = dp(0,x) 
dp(0,dp(/c,x)) = dp{k,x) 
dp(0, n + dp(0, m)) = dp(0, n + m) 
dp(0, ndp(0, m)) = dp(0, nm) 


dp(n,p™) 


= d 


pym,p 

m>n 


= dr, 


dp(k,n) = ^dp(k,j)dp(j,p^) 

j=0 

where 5mn is Kronecker’s delta (it returns 1 if m = n and zero otherwise). 

Proof. Eq. ( [TT| ) and ( 12 ) follow directly from the definition [T7] . 

Eq. ( [I^ follows by noting that dp{k, x) is an integer 0 < dp{k, x) < p — 1. Then 

dp{k,x) 


( 10 ) 

□ 

( 11 ) 

( 12 ) 

(13) 

(14) 

(15) 

(16) 

(17) 


dp( 0 ,dp(/c,x)) = dp(fc,x) -p 


p 


= dp{k,x) 


(18) 


since [dp{k,x)/p\ = 0. Eq. (14) is proved by using Euclidean division, since we can always 
write m = ap + b with a, b integers and b = dp(0, m). Therefore 

dp(0, n + dp(0, m)) = dp(0, n + ap + dp(0, m)) = dp(0, n + m) (19) 

where Eq. (0 has also been used. Eq. ( [I5| is also proved in a similar way, using the 
distributive property of ordinary addition and multiplication as well. Eq. (16) is simply proved 
from the definition and Eq. (17) is a simple consequence of it. □ 
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Eq. (15) is closely related to the following classical result, found in almost every textbook 
on elementary number theory. 


Theorem II. 1. (Euclid’s Lemma.) If a prime number p divides the product ah of two 
nonnegative numbers a and b then p divides a or b (or both). 


Proof. If p divides ab we have 


from which, by using Eq. (15) twice 


dp(0, ab) = 0 


dp(0,dp(0,a)dp(0,&)) = 0 


( 20 ) 

( 21 ) 


Now since both numbers dp(0, a) and dp(0, b) are both nonnegative integers lower than p, 
their product cannot be equal to p, because p is prime. Therefore, one necessarily has either 
dp(0, a) = 0 or dp(0, 6) = 0 (or both). □ 

The following simple result allows to split into parts any composition of functions over finite 
sets. This is a most important property of the digit function, discovered in [22]. It brings 
the dynamics of cellular automata [MMlISS] to a closed form, and it shall be used below in 
deriving the symmetric group Symp. 

Theorem II. 2. (Composition-decomposition theorem. |I17]) Let g : S ^ S and f : S ^ 

S be two functions on the finite set of the integers in the interval [0,p — 1] (p > 1 G N) and 
n ^ S. Then 


p-i 


f{g{n)) = dp g{n),^p'^f{k) 


k=0 


EVoP^m 


pi 


U(n) 


p 


pg{n)+l 


( 22 ) 


Proof. From Eq. (12) we have 


p-i 

dp ( g(,n),'^p^f{k) 

k=0 


P-1 


= dr 


0,^P 


k-g(n) 


m 


(23) 


k=0 


This function extracts the zeroth digit of the quantity value of f(k) 

for which the exponent of the accompanying power of p within the sum is zero. But this 
happens when k = g{n) from which the result follows. □ 

Lemma II.2. Let n eN. Further properties of the digit function are 


dnp{k,x) 


0 


dp{k,x) 



p-i 

JJ [dp{k,x) -m] 

m=0 




P‘ 


X 

~k 


(24) 

(25) 

(26) 
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k = dp i k, 


pP — p 
(p- 1)2 

[logp ri\ [logp ri\ 

^ dp(fc,n) = n - (p - 1) ^ 


fc=0 k=l 

where {.. •} denotes the fractional part. 
Proof. By using the definition, we have 


p, 


(27) 

(28) 


dp ( *:. ^ ) + pdn I fc, 


X 


k+1 


p‘ 


X 


pknk 


p 


X 


pk+lpik 


+ P 


X 


pk+lpip 


np 


X 




X 


{npY 


np 


X 


{np) 


k+1 


= d„^(k,x) 


(29) 


which proves Eq. (24). To prove Eq. (25) is also trivial by realizing the fact that dp{k,x) 
takes only any of the integer values between 0 and p — 1 and all these values are scanned by 
the product. 

Eq. (26) follows also from straightforward calculations, by using that y = [y\ + {y} for any 
real number y. Thus 


dp{k,x) = 


X 

-p 

X 


X 


P 

X 



pk 

ipk-\-\ 


^pk+1 


rpk-\-\ 




p 


X 


,fc+i 


p. 


X 

k 


P 


P 


-P- 


X 


p 


k+l 


+ P 


f ^ 1 

[=p] 

r ^ 1 

i J 


l^pfc+1 J 

j^pfc+i j 

f 1 



To prove Eq. (27) note that 


fc =0 ' 


(30) 


This, hence, means that the fc-th digit of is equal to k in radix p, which is nothing 

but Eq. (27). Finally Eq. (28) can also be easily proved because the sum telescopes 


[logp 


fc =0 


P 


p 


[logp n\ 

^)= 

k=0 

n 


Lp 


Llogj,nJ+l 


n 


n 

pk 

-p 

<pk-\-\ 


[logp 

- {P 

-1) E 


k=l 




= n 


[logp ri\ 

(p- 1 ) 


k=l 




When p is prime the l.h.s. of Eq. (28) corresponds to the exponent with which p appears in 
the prime factorization of ^4! |26]. □ 


We shall use the following result in constructing direct sums of finite groups. 
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Theorem II.3. Let po, pi,... Pn-i £ N. The following relationship holds 


N-l 


^P0Pl---PN- 


1 ik,x) = k, 


X 


h=0 


{Ut=oPm] 


vl in=h-\-l 



(31) 


Proof. For N = 1 the result is trivially valid and for iV = 2 it reduces to Eq. (24). Let us 
assume the result valid for N factors. Then, for iV + 1 factors we have, by using Eq. (24) 


ipopi"-piv ^popi-.-PN-i ( ^5 fc ) PoPi ■ ■ -Pv-id 


N-l 


dp, k, 


h=0 

N 


Y 


h=D 



Pn 


X 


h-l 


’ {PoPl ■ ■ .pAr-l)^+\ 

N-l 


JJpfc + dp^ fc. 


X 





Ifp^ 

j=0 

□ 


Theorem |TT^ systematically allows mixed-radix numeral systems to be constructed. In order 
to see how, let us consider, for simplicity, a; = n be an integer number of N digits, such that 
n E [0, P — 1] where P = po ■ pi ■ Pn-i- Then ph can be chosen as radix for the h-th digit of n. 
Therefore, from the theorem above we have, since n < P 


N-l / \ h-l 

n = dp (0, n) = dpop,..,p^_, (0, n) = Y '^ph 0^ - H 


(32) 


h=0 


and, thus, the h-th digit of n in this mixed-radix numeral system is given by 


n 


dph 1 0, .^h-i 

1 lm =0 P'>n, 


(33) 


An example of mixed-radix numeral system is provided by the factorial number system mm, 
also called factoradic. Such system provides a Gray code that can be put in a one-to-one 
correspondence with the permutations of N distinct elements [2H]. In this system, the less 
signihcant digit is always 0, and po is simply taken as 1 and we have ph = h-|-l for h G [0, iV —1]. 
Therefore, in this numeral system the h-th digit is given by 


ife+i 


n 

“■w 


(34) 


The fundamental theorem of arithmetic 
above. We give here another simple proof based in Theorem |II.3 


is usually proved by invoking Euclid’s lemma 

Although the existence 


part is not original and invokes induction as usual, the uniqueness part constitutes a successful 


application of Theorem II.3 


Theorem II. 4. (Fundamental theorem of arithmetic.) Every integer n greater than 1 
either is prime itself or is the product of prime numbers. Although the order of the primes in 
the second case is arbitrary, the primes themselves are not. 





















Proof. We need to show that the decomposition exists, i.e. that every integer n > 1 is a 
product of primes, and that this product is unique. The hrst part is proved by induction. We 
first assume it is true for all numbers between 1 and n. If n is prime, there is nothing more to 
prove and we have just a ’product’ of one prime factor. If n is not a prime, there are integers 
a and h, such that n = ab and 1 < a < b < n. By the induction hypothesis, a = popi .. .pw-i 
and b = go<?i • • • Qm-i are products of primes. But then n = ab = poPi • • -Pn-iQoQi ■ ■ ■ Qm-i is 
also a product of primes. 

We now show that the prime number decomposition is unique. Let us assume that n has 
decomposition poPi • • -Pn-i and that there exists another possible decomposition pgpj .. .p^v-i 
as well. From Eq. (31), by taking P = n = popi.. .pN-i, we have 


N-l 


^POPI—PN 


-1 (0,ri) = 


h=0 



(35) 


since {k,n) = {k,n) = 0. This then necessarily means that all prefactors in the 

terms within the sum of the right hand side must be zero separately (otherwise the correspond¬ 
ing term in the sum would contribute a positive quantity), i.e. 


^Ph 


0 , 


n 


n h—1 

m=0 Prn 


= 0 


(36) 


Let us now replace in this expression the other representation n = p'op'i ■ ■ -p'n-i- We observe. 


however, that in order for Eq. (36) to hold, n must contain all factors ph, so that — is an 

_ llm^oP™ 

integer multiple of ph- Then necessarily, there is a p) = ph for every h. Which, in turn, means 


that the decomposition n = poPi • • - Pn-i is unique (up to reordering of the factors). 


□ 


III. CONSTRUCTION OF THE ABELIAN FINITE GROUPS 
A. The cyclic group Cp 

We now focus in the hnite set S of nonnegative integers 0, 1, ..., p — 1 with p > 1 G N and 
construct operations such that this hnite set is endowed with the group structure. 

The following theorem makes explicit an important consequence of the fact that the hrst 
integer digit dp(0,a:) governs the divisibility of a nonnegative integer x, giving the remainder 
upon division modulo p. Thus, such function implements the rules of modular arithmetic 

Theorem III.l. JT?! / Let S be the finite set of nonnegative integers 0, 1, ... , p — 1 with 
p > 1 G N and let m,n & S. Under the operation 

m +p n = dp {0, m + n) = gp{m, n) (37) 

the integers in S constitute the finite cyclic group Cp. Furthermore, the function f : x G Z ^ S, 
f{x) = dp(0,a:) is also a group homomorphism between all integers Z under ordinary addition 
and the group Cp. 
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Proof. The operation Eq. (37) is nothing but the addition modulo p of n and m which is 
well known to have the cyclic group structure and proving it amounts to a simple exercise in 
elementary algebra. Although the proof can be found in na, because of its importance for 
what follows we give it here explicitly also for completeness. We show that all group axioms 
are satished, together with the properties that the group is abelian and that is generated by a 
single element, of order p. 

• 1. Closure: The digit function yields the remainder of m + n under division by p which 
is, of course, an integer G [ 0 ,p — 1 ] as well. 

• 2. Associative property. We have 

dp ( 0 , m + dp ( 0 , n + k)) = dp ( 0 , m + n + fc) = dp ( 0 , dp ( 0 , m + n) + k) 


where Eq. (14) has been used twice. 

• 3. Neutral element: The neutral element is 0, as in the ordinary sum. 

• 4- Inverse element: The inverse element of m is p — m, since dp (0, m + p — m) = 0. 
Thus, the group axioms are satished. Furthermore 

• dp (0, m + n) = dp (0, n + m), the group is abelian. 

• A single element generates the whole group. Let us just consider n = 1 and operate 
repeatedly with it. For a group of order p we have, from Eq. (11) 

dp (0,1 + 1) = 2, ..., dp (0,1 + p - 2) = p - 1, dp (0,1 + p - 1) = 0, dp (0,1 + p) = 1 

The orbit of the element 1 has order p equal to the one of the group and the group is 
cyclic. 


Let now x and y be any integers. We have, from Eq. (14) 

dp ( 0 , a: + !/) = dp ( 0 , dp ( 0 , x) + dp ( 0 ,!/)) = dp ( 0 , x) +p dp ( 0 , y) 


(38) 


and this expression explicitly shows that the function constitutes the group homomorphism 
stated in the theorem. □ 

The following remarkable facts are a consequence of the latin square property of the Cayley 
table. 


Proposition III.l. The following identities hold 'im G Z, 


p-l 

y^dp ( 0 ,m + n) 

p(p - 1 ) 

2 

(39) 

dp( 0 ,m + n) 

= (P- 1 )! 

(40) 

Vn£S, dp(0,m+n)^0 
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Proof. Since the integers in [ 0 ,p — 1 ] (the set S) constitute a cyclic group under dp (0, m + n), 
by hxing m G [0,p — 1] the sum in Eq. (39) runs over all elements in S: Each column and row 
of the Cayley table of a group contains each of its distinct elements only once (latin square 
property). Therefore 

X:d,(0.m + n) = £^ = ’^ 

n=0 k=0 


Eq. (40) is also trivial because of the same reason 


p-i 

dp{0,m +n) = Y\_k = {p - l)\ □ 

VngS, dp(0,m+n)^0 k=l 

The Cayley tables of C 2 , C 3 and C 4 are provided below as an example. The values of m 
increase from top to bottom and the values of n from left to right, in both cases from 0 to 
p — 1. Thus, the table provides dp (0, m + n) for p = 2, 3 and 4 respectively. The latter can 
also be seen as a function on the integer lattice Z x Z by virtue of the existing homomorphism 
(we shall discuss this point in detail later) 


^2 

0 

1 

0 

0 

1 

1 

1 

0 


^^3 

0 

1 

2 

0 

0 

1 

2 

1 

1 

2 

0 

2 

2 

0 

1 


6-4 

0 

1 

2 

3 

0 

0 

1 

2 

3 

1 

1 

2 

3 

0 

2 

2 

3 

0 

1 

3 

3 

0 

1 

2 


Note that, because of Eqs. (24), by also using Eq. (12) we have 

/ _L Yi 

d 4 ( 0 , m + n) = d 2 ( 0 , m + n) + 2 d 2 ( 0 , —-— 


= d 2 ( 0 , m + n) + 2 d 2 ( 1 , m + n) 


(41) 


as can be easily checked in the tables. This is of course different to the direct sum C 2 © C 2 
which is provided by the operation 


d 2 ( 0 , m + n) + 2 d 2 ( 0 , m + n) 


(42) 


with Cayley table 


C2 © C2 

0 

1 

2 

3 

0 

0 

1 

2 

3 

1 

1 

0 

3 

2 

2 

2 

3 

0 

1 

3 

3 

2 

1 

0 


11 

















FIG. 1: Cayley tables of the fin ite cyclic groups C 12 (top left), C 2 © Ce (top right), C 3 © C 4 (bottom left), C 2 © C 2 © C 3 (bottom 
right), all generated by Eq. ( |44[ |. The first row in each panel ranges from 0 to 11 (from left to right) establishing the integer 
numerical values of the color code. 


B. Direct sums of cyclic groups 

The following theorem establishes a general result to systematically construct any direct 
sum of cyclic groups. 


Theorem III. 2. Let P = p^-pi - ... -pN-i with Ph&z P ^ (h E [0, N — 1]), ph E N. Let m,n E Z 
be in the interval [0, P — 1]. The digits h of m and n under the operation 

constitute the subgroup Cp^ of the direct sum Cp^ © Cp^ © ... © Cpiv-i formed by all integers in 
the interval [0, P — 1] under the operation 


N-l 


gp{m,n) = ^ dp J 0 ,dp^ 0 , 


m 


h=0 


n h—l 

1=0 Pj. 


+ dp. 0, 


n 


n h—l 

i=oPj. 


h-1 

rift 

j=0 


(44) 


Proof. The proof of this theorem constitutes an application of Theorem II.3 Since both m and 
n are integers in the interval [ 0 , P — 1] with P = pQ-pi -pN-i we can choose each p^ for the h-th 
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digit of these integers and represent them in a mixed-radix numeral system. Thus, we have 


N-l / ^ \ h-l 

n = dp (0,n) = (0,n) = ^ dpJ 0, JJpj 

h=o \ 1 li=o Pj J j=o 

N-l / \ h-l 

m = dp (0,n) = dpop,...p^_^ (0,n) = ^ dp J 0, 

h=o \ 1 li=o Pj / j=o 


from which we realize that Eq. (43) is the addition modulo ph of the h-th digits of m and n 


when written in this mixed-radix system. Such digits are independent of any other digits of m 


and n and by Theorem III.l such operation has the structure of a cyclic group. 


Thus we, also realize that Eq. (44) constitutes the bitwise addition of m and n modulo 


the radix at the position of each digit in the mixed-radix numeral system, where each digit is 


an independent cyclic subgroup under such operation. Eq. (44) yields a number in [0,P — 1] 
(closure) and the set of such numbers is easily proved to have the group structure of the direct 
sum in the statement of the theorem. □ 


In Fig. ([^, Eq. (44) is plotted in the plane on a 12 x 12 square for the hnite cyclic groups 
Ci 2 (top left), C 2 © Cq (top right), C 3 © C 4 (bottom left), C 2 © C 2 © C 3 (bottom right). These 
plots correspond to the Cayley tables of the above mentioned groups. The hrst row in each 
panel ranges from 0 to 11 (from left to right) establishing the integer numerical values of the 
color code. 

The so-called Fundamental Theorem of Finite Cyclic Groups [30] establishes that any hnite 
abelian group is a direct sum of hnite cyclic groups (up to isomorphism). Such theorem has in 
this work the following important implication, which we state without further proof. 


Theorem III.3. Eq. (44) gives the Cayley table of any finite abelian group up to permutation 
of rows and columns, once the coefficients po,..., pn-i £ N are specified. 


We also note now that m and n in Eq. (44) can indeed be replaced by any integers in 
the plane. Then, the whole plane is hlled with the Cayley table produced in the domain 
0 <m<p — l, 0 <n<p —1 repeated as a motif in both directions an inhnite number of 
times, as shown in Fig. This simply follows from the construction, by using Eq. ([TT|) in Eq. 

(P. 


C. The multiplicative group and the finite Galois field Fp 

We have considered above the groups under addition modulo p. We now consider the mul¬ 
tiplicative groups. We remove the element 0 out of the group and consider now multiplication 
modulo p. 

Theorem III.4. Let m,n E [0,p — 1] be integers. Under the operation 

dp (0, mn) (45) 

the subset of S, S*, where 0 is excluded, constitute a finite abelian group (called the multiplicative 
group ifL/pIj)^) if and only if p is prime. 
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FIG. 2; By replacing m and n in Eq. | |44| by any integers an infinite lattice can be constructed so that any Cayley table is used 
as motif in both directions. Here, an example is given by using C 3 0 C 4 as base motif (in the green box). 



FIG. 3: Cayley tables of (left) and (right), obtained from Eq. l |45[ l for p = 7 and p = 8 on squares of 7 X 7 

and 8x8 respectively. The numerical values of the color code are indicated in the figure. 


Proof. We prove first that S* being a group under Eq. (45) implies p prime. Let us assume 
that p is non prime. Then we can End two integers m, n E [l,p — 1] such that mn = p. This 
means dp ( 0 ,mn) = dp ( 0 ,p) = 0 , which clearly fails to provide inverses for certain elements. 
Thus the premise is false and p must be prime. 

Now we prove that p prime implies that S* is a hnite abelian group under the operation in 


Eq. (45). The closure property is trivial since dp (0,mn) yields an integer number G [0,p — 1] 


and zero is ruled out by the fact that it is not possible to have mn = p (p is prime) and 
neither m nor n can be zero. The associative property follows trivially from the one of the 
ordinary multiplication and Eq. (15). The neutral element is 1. Finally, each element has a 


unique inverse: note that gcd(m,p) = 1 for any m E S since p is prime. This means that, from 
Bezout’s identity, one can always hnd integers x and y such that 


gcd(m, p) = mx + py = 1 


(46) 
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Thus, we have 


1 = dp(0,1) = dp(0, gcd(m, p)) = dp(0, mx + py) = dp(0, mx) (47) 


which means that for each m E S there exists x = dp(0,a:) G S such that dp{0,mx) = 1. Such 
X is the unique inverse element of m and hence x = m~^. The operation is also trivially abelian. 
This completes the proof. □ 


For prime p, the additive group Cp and the multiplicative one (Z/pZ)^ dehne the Galois 
held Fp. The number p is called the characteristic of the held. 

In Fig. I^the Cayley tables of (Z/7Z)^ (left) and (Z/8Z)^ (right) are shown, obtained from 
Eq. ( [45| ) for p = 7 and p = 8. The tables are thus square of sizes 7x7 and 8x8 respectively. 
The numerical values of the color code are indicated in the hgure. Clearly, while (Z/7Z)^ has 
a group structure if one excludes 0, (Z/8Z)^ has not: For the pairs of integers (2,4), (4,2), 
(4,4), (4,6) and (6,4), Eq. ([45|) returns zero. 


IV. CONSTRUCTION OF NONABELIAN FINITE GROUPS 


We have found above the law of composition for all abelian hnite groups, Eq. (44). We 


now study the construction of some important inhnite families of nonabelian groups that occur 
in theoretical physics. Some other families of great interest, as the Chevalley groups, modu¬ 
lar groups and sporadic simple groups (Mathieu groups) are under construction and shall be 
discussed elsewhere. 


A. The dihedral groups D 2 q 


Let p = 2g be an even number. We can construct in S the direct sum Cg © C 2 by means of 


Eq. (44). This results in the operation 


TTl \ f Tl 

dg (0, m + n) + qd 2 ( 0, d 2 ( 0, —j + d 2 f 0, - 


(48) 


This operation involves the two numbers m and n E S. From the construction, such numbers 
are each written in the mixed radix numeral system with radices q and 2 by means of two digits, 
the most signihcant one being ’0’ or ’1’ and the less signihcant one being between 0 and q — 1- 


Then Eq. (48) produces a number E S with each of its two digits resulting from the addition 


modulo 2 and modulo q of the most and less signihcant digits of m and n respectively. 

By noting that the inverse of an element n E S is p — n also G S (because of the group 
structure of the direct sum) we can now construct a non-abelian group in the following straight¬ 
forward way. Let * denote the operation that induces in S the nonabelian group structure. Now 
let m * n represent the result of this operation acting on m and n both in S. If the most sig¬ 


nihcant digit of m is zero, we can take m*n as given by Eq. (48) above. However, if the most 


signihcant digit of m is 1, we take the additive inverse p — dq(0,n) of the least signihcant digit 
of n and add it to the less signihcant digit of m modulo q (the most signihcant digits being 
added modulo 2 as in the direct sum). With this operation, we break the abelian character of 
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the direct sum Eq. (48) above while still preserving the group axioms. These considerations 
give an sketch of the proof of the following theorem. 


Theorem IV.1. Let S be the finite set of nonnegative integers 0, 1, ..., p — 1 with p = 2q, 
q eN and let m,n E S. Under the operation 



the integers in S constitute a finite nonahelian group: the dihedral group D 2 q. 


Let us construct with help of Eq. (49) the smallest dihedral groups. For the cases q = 1 and 
q = 2 D 2 and are trivially isomorphic to C 2 and C 2 ® C 2 - However for g > 2, the group is 
nonabelian. For g = 3 we have 



0 

1 

2 

CO 

4 

5 

0 

0 

1 

2 

3 

4 

5 

1 

1 

2 

0 

4 

5 

3 

2 

2 

0 

1 

5 

3 

4 

CO 

3 

5 

4 

0 

2 

1 

4 

4 

3 

5 

1 

0 

2 

5 

5 

4 

3 

2 

1 

0 


This group corresponds to the group of automorphisms (rotations and reflections) that leave 
invariant an equilateral triangle. For g = 4 we have 


GO 

0 

1 

2 

3 

4 

5 

6 

7 

0 

0 

1 

2 

3 

4 

5 

6 

7 

1 

1 

2 

3 

0 

5 

6 

7 

4 

2 

2 

3 

0 

1 

6 

7 

4 

5 

CO 

3 

0 

1 

2 

7 

4 

5 

6 

4 

4 

7 

6 

5 

0 

3 

2 

1 

5 

5 

4 

7 

6 

1 

0 

3 

2 

6 

6 

5 

4 

7 

2 

1 

0 

3 

7 

7 

6 

5 

4 

3 

2 

1 

0 


which is the group of automorphisms of a square. In general D 2 q is the group of rotations and 
reflections of a regular polygon of g sides. Remarkably, Eq. (49), gives the abstract dehnition 
of the inhnite family of dihedral groups, making also possible to explicitly operate with them 
on separate pairs of elements m and n E S once g is given. 
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B. The dicyclic groups Q^q 


(49) given by 


Let p = Aq he an even number and let us consider the dihedral group D^g, which is, by Eq. 

(50) 


I2q 


(o,m + n- + 2 gd 2 (^ 0 ,d 2 + ^2 (^ 0 , 


n 

Yq 


Starting from this group we can now construct the dicylic groups Q^q. These are provided by 
the operation gp{m, n) for m,n ^ [0,p — 1] {p = 4g) given by 


l2g 


^ 0 , m + n • (-l)^ 2 (o, 2 j 




+ 2gd2 ( 0, d 


m , 

o.^l+d. 




(51) 

Proving that the group axioms hold again in this case and that the group is noncommutative 
is a mere (but tedious) exercise. What we have done is introducing a further twist to the cor¬ 
responding expression for the dihedral group which is only relevant when both most signihcant 
digits of m and n in the binary radix are equal to unity, in which case the value q is added. 
This operation can be easily shown not to affect the group axioms, but the resulting group is 
not isomorphic to the previously constructed oned. 

Let us illustrate Eq. (51) by giving explicitly the resulting outcomes for the smallest dicyclic 
groups. For the case g = 1, Q 4 is trivially isomorphic to ZI 4 which, in turn, is isomorphic to 
C 2 © C 2 as well. However for q > 2, the group is nonabelian. For g = 2 we have, from Eq. (51) 


00 

0 ^ 

0 

1 

2 

3 

4 

5 

6 

7 

0 

0 

1 

2 

3 

4 

5 

6 

7 

1 

1 

2 

3 

0 

5 

6 

7 

4 

2 

2 

3 

0 

1 

6 

7 

4 

5 

3 

3 

0 

1 

2 

7 

4 

5 

6 

4 

4 

7 

6 

5 

2 

1 

0 

3 

5 

5 

4 

7 

6 

3 

2 

1 

0 

6 

6 

5 

4 

7 

0 

3 

2 

1 

7 

7 

6 

5 

4 

1 

0 

3 

2 


This is the famous quaternion group. This group gives the multiplication table of the units 
of the quaternion number system. To see this let U denote the set of units of the quaternion 
number system. If we consider the bijection f : S ^ U given by 


f ijl) ^On © ^2n © j^4n © '^j^5n j^Qn 

by applying this function to all elements above one obtains the table 
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CO 

0 ^ 

1 

i 

-1 

—i 

j 

ij 

-j 

-ij 

1 

1 

i 

-1 

—i 

j 

ij 

-j 

-ij 

z 

z 

-1 

—z 

1 

ij 

-j 

-ij 

j 

-1 

-1 

—z 

1 

z 

-j 

-ij 

3 

ij 

—z 

—z 

1 

z 

-1 

-ij 

j 

ij 

-j 

3 

3 

-ij 

-j 

ij 

-1 

i 

1 

—i 


i3 

j 

-i3 

-j 

—z 

-1 

z 

1 

-3 

-3 

ij 

j 

-ij 

1 

—z 

-1 

z 

-ij 

-ij 

-3 

ij 

3 

z 

1 

—z 

-1 


which corresponds to the multiplication table of the quaternion units. It can be checked in the 
table that the following identities are satished 

= ijk = —1 (53) 


(where k = ij). These constitute the fundamental formulae for quaternion multiplication 
discovered by W. R. Hamilton as he walked by the Brougham Bridge in Dublin on the 16th 
of October 1843 [311 [32]. Quaternion multiplication is associative but noncommutative. It is 
easily seen that the units of the complex numbers (1, z, —1, —z) constitute a subgroup (indeed 
a normal one) of the quaternions. 

For, g = 3, we have, from Eq. (51) the Cayley table for Q 12 given below 


Qu 

0 

1 

2 

3 

4 

5 

6 
7 


0 

0 

1 

2 

3 

4 

5 

6 
7 


9 

10 
11 


9 

10 
11 


1 

T 

2 

3 

4 

5 
0 
11 

6 

7 

8 

9 

10 


2 3 

2 3 

3 4 

4 5 

5 0 
0 1 
1 2 

10 9 

11 10 

6 11 

7 6 

8 7 

9 8 


4 5 6 7 8 9 10 11 

4 5 6 7 8 9 10 11 

5 0 7 8 9 10 11 6 

0 1 8 9 10 11 6 7 

1 2 9 10 11 6 7 8 

2 3 10 11 6 7 8 9 

3 4 11 6 7 8 9 10 

8 7 3 2 1 0 5 4 

9 8 4 3 2 1 0 5 

10 9543210 

11 10 0 5 4 3 2 1 

6 11 105432 

7 6 2 1 0 5 4 3 


Eqs. (49) and (51) not only provide the operation gp{m,n) such that S has the structure of 
a dihedral or a dicyclic group respectively. They also provide respective group homomorphisms 
that map the integers Z under ordinary addition to S under gp{m,n). 

In Fig. 1^ we observe how the integer lattice Z x Z is homeomorphically mapped to the 
Cayley table of the groups D 12 (top) and Q 12 (bottom). 
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FIG. 4: The infinite integer lattice Z X Z is homeomorphically mapped to the set S under the operation gp{m,n) given by Eqs. 
l |49[ | (top) and | |51^ (bottom). By replacing any integers in the plane m and n the Cayley tables of D 12 (top) and Q 12 (bottom) 
are, respectively, obtained (in the green boxes) and repeated as motif in both horizontal and vertical directions in the plane. 


C. Metacyclic groups 


Cyclic, dihedral and dicyclic groups are all themselves particular instances of a broader class 
of generally non-commutative hnite groups called metacyclic groups. These groups are cyclic 
extensions of cyclic groups and have order p = qac. Let, S be, as above, the set of integers 
between 0 and p — 1. Let m and n belong to that set. The set has then the structure of a 
metacyclic group under the operation 


*-aq 


0 ,m + n ■ 


0 , - 1 

qa 


0 ,- 

qa 


+ aqdc ( 0, d 


0, - 1 + d, 

qa^ 


0 ,- 

qa 


(54) 

where r is a number such that gcd(r,g) = 1. For r = —1 and c = 2, Eq. (54) reduces to Eq. 
(49) if a = 1 and to Eq. (51) if a = 2. Cyclic groups are obtained if both a = c = 1. 

In Fig. [^the Cayley table of the metacyclic group of order 170 with g = 17, c = 5, r = 3 
and a = 2 is displayed in a color coded image with the colors ranging from 0 (dark blue) to 169 
(dark red). The Cayley table of the metacyclic group Miq with g = 8, c = 2, r = 5 and a = 1 
as calculated from Eq. (54) is also shown below. 
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FIG. 5! A representation of the Cayley table of the metacyclic group of order 170 with q = 17, c = 5, r = 3 and a = 2. 
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D. The symmetric group of p symbols Sym^ 


We now proceed to construct the symmetric group Sym^. This group consists of all possible p\ 
permutations of p distinct symbols under composition. We have already dehned a permutation 
TTp as a bijective application Tip : S ^ S. We hrst construct all permutations of the elements 
in S and then establish the composition operation which, in this case, leads to the symmetric 
group. Every hnite group is a subgroup of this group, which bears a crucial importance in 
theoretical physics. 

We shall index each permutation by an integer number 0 < m < p! — 1, such that the digits of 
this number in radix p establish the images of the integers in S under the permutation. Cauchy 
byline notation is usually considered for permutations. The hrst line indicates the element in 
S and the second line the corresponding element in S to which the corresponding one in the 
upper line is sent. We have 


( ° ^ ••• ^ (55) 

V dp(0,7rp(m)) dp(l,7rp(m)) ... dp(p - 2,7rp(m)) dp(p - 1,7rp(m)) / 

where it then should be clear that simply an expression like dp{k,7rp{m)) means already the 
element in S to which the element k of S is sent by the m-th permutation 7rp{m). The latter is 
a non-negative integer dehned as 


p-i 

7rp(m) = y^p^dp(fc,7rp(m)) 

fc =0 


(56) 


SO that, clearly, the digits of this integer in radix p fully establish the form of the permutation. 


Lemma IV. 1. We have 


np{0) 

TTp{p\ - 1 ) 


= pP 


pP — p 
(p - 1)2 


pP — p 

(p - 1)2 


and thus 7ip{p\ — 1) < 7ip{m) < 7rp(0). 
Proof. Note that 


p-i 


1 k ip ~ 2)p^ -|- 1 
^p(O) = l^kp= p^3—= f 


fc =0 

p -1 


(p -1)^ 


7rp(p! -1) = ^kf 


-k-l 


pP 


P^ + P — 1 


fc =0 


(p - 1)^ 


pP — p 
(p- 1)2 

pP — p 
(p - 1)2 


- 1 


(57) 

(58) 


and these are the arrangements of distinct p elements where the sum reaches a maxi¬ 
mum/minimum, respectively, and hence 7rp(p! — 1) < 7ip{m) < 7rp(0). □ 

The following result now follows easily 
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Theorem IV.2. The integers m,n E S under the operation 

dp{dp{0,m + n) ,TTp{m)) (59) 

form a group that is isomorphic to Cp. The isomorphism is, indeed, established by 7ip{m). 

Proof When m = 0 we have, 7 r( 0 ) = = jf — from Eq. 

(57) and, then, from Eq. (59) 


dp dp ( 0 , m + n), p^ 


pP — p 

{p - 1)2 


= dp ( 0 , m + n) 


(60) 


a resnlt that follows directly from Eq. (27) with k = dp (0, m + n). Now, if m 7 ^ 0, 
dp (dp (0, m + n), 7 rp(m)) gives the dp(0,m + ? 7 ,)-th digit of the permutation. Thus, adding 
m + n modulo p cyclically permutes the labels of the permutation and, hence, the digits. Since 
all of the latter are distinct, this cyclic permutation has period p and, therefore, the Cayley 


table has identical structure as the one provided by Eq. (60) after the isomorphism induced by 
■Kp{m). □ 

We shall now proht from this result in Ending all possible permutations of p symbols which 
amounts to find, for each m, all non-negative integers 7 rp(m). This is achieved through the 
following theorem. 

Theorem IV.3. Let m be any integer such that 0 < m < p\ — 1. The m-th permutation of the 
set of all p\ permutations of p symbols is given by 


7ip{m) = 


^/dp ^dp 1^0, dp 1^0, , {p-l)f ^ + ^p^dp_i(j,7rp_i(m)) 


(61) 


In this expression 7 ri(m) = 0. 

Proof. Let us first sketch a simple method to generate the permutations in order to give a 


constructive proof of the theorem. We omit the above line in Eq. (55) and thus a ’word’ 


as, e.g. 2301 means the mapping 0 —)■ 2, 1 —>■ 3, 2 —)■ 0, 1 —)• 3. This is the so-called word 
representation of a permutation p3]. When there is only a single element p = 1, we have the 
trivial permutation 0 —)■ 0 , i.e. 

0 

For p = 2 the new item 1 (we mark the new item in bold to make more visually clear the 
method) can now occupy two different places 


01 


10 


To generate the permutations for p = 3 we stack these permutations in a single column, we 
insert the new symbol 2 at the rightmost place and permute the symbols cyclically from right 
to left, so that we create several columns with all permutations, i.e. 


012 

102 


120 

021 


201 

210 
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This process can now go on indefinitely. For p = 4, we stack again all columns of permutations in 
one single column and insert vertically to the right the new element 3, subsequently permuting 
the resulting arrangement cyclically 


0123 

1230 

2301 

3012 

1023 

0231 

2310 

3102 

1203 

2031 

0312 

3120 

0213 

2130 

1302 

3021 

2013 

0132 

1320 

3201 

2103 

1032 

0321 

3210 


orem 


By using the factorial number system mentioned in the remarks following the proof of The- 
we can define a number m in this system as 


//.3 


m = 


^djo, 


k=l 


m 


{k-l)\ 




(62) 


This number thus may take any value between 0 and p! — 1. We can now establish a bijection 
between all these possible values for m and all permutations formed above at stage p. We define 

the fc-th digit of m, ^ 0 , through the number of the column in the table at stage k (0 

being the leftmost column and k — 1 the rightmost one) in which the symbol k — 1 (marked in 
bold at that stage) is found. 

{Example: To find m for the permutation 2301 above (p = 4), we note that this permutation 
is gradually constructed as: 0 —)■ 01 —)• 201 —?• 2301, for which the corresponding fc’s are 0, 0, 
2, 2. Thus, we have m = 0 ■ 4° + 0 ■ 4^ + 2 ■ 4^ + 2 ■ 4^ = 160). 

The permutations are each recursively constructed starting by 0 and then inserting the 
symbols 1 , 2 , ... to the right of the previously formed permutations, and then permuting the 
resulting column cyclically. Then 7 rp_i(m), i.e. the permutation formed at stage p — 1, is given 
by 

p -2 

7ip-i{m) = ^(p - l)Mp_i(j, 7 rp_i(m)) (63) 

j=0 

At stage p the leftmost permutation is formed by extracting the digits of 7 rp_i(m) and adjoining 
the symbol p — 1 to the right of the chain, then we have 


(p - l)pP ^ 


p-2 

^p^dp_i(j,7rp_i(m)) 

j=0 


(64) 


for the rightmost permutation. The permutation TTp{m) is thus obtained by cyclically 
permuting this rightmost permutation a number of times dp ^0, Thus, compared 

to the rightmost permutation for which dp ^ 0 , = 0 the k-th digit of the per¬ 

mutation corresponds to the place dp ^ 0 ,dp ^ 0 , (p((\)i j + fcj and, therefore, the expres¬ 
sion dp ^dp (^ 0 , dp (^ 0 , , (P - l)p^"^ + Z)j=oP^dp_i(j, 7 rp_i(m))j outputs the value 
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to which k is sent by the permutation TTp{m) and, hence, is equal to dp(fc,7rp(m)). Thus, by 
Eq. (56) we obtain the result of the theorem. □ 


Remark. Although the expression Eq. (61) above in terms of the digit function is original, the 
construction of the permutations is closely related to the classical ones by Burnside [31] and 
Moore [H] (see also [H]) and one certainly sees the action of the two generators (0 1 ... p — 1) 


and (01) (employed by those authors) during the construction process. We are, however, not 
presenting the groups through algebraic relationships satished by the generators as in na but 
in a different, fully explicit manner, where no particular reference to generators is made and 
where one does know how to operate with arbitrary elements within the group, having visible 
the whole abstract structure of the group at the same time. 


We thus know 7 ip{m) for any given m G [0,p! — 1] integer. Since the mapping between m 
and all possible bifurcations of p symbols is bijective, we can ask whether given 7rp(m), m can 
be known, i.e. the inverse of the mapping. The answer, of course, is afhrmative and is given 
by the following lemma. 


Lemma IV. 2. The following expression holds 


p\ — l 


m = 


n=0 


7Tp(n)7rp{m) 


(65) 


where both Tip{n) 


and TTp{m] 


are any permutation of p symbols given by Eg. (61) 


Proof. The Kronecker delta in the sum of Eq. (65) can only output one if 7 rp{m) and 7rp(n) are 


equal. Now, because of the uniqueness of the radix-p representation for nonnegative integers 
[26] all digits of np{m) and Hp^n) must necessarily be equal as well, but then this means that 
7 ip{m) and 7 rp{n) are the same permutation and, hence, that m = n. Thus, the sum returns 
only that n which is equal to m. □ 


Theorem IV. 4. The permutation 'Kp{m) has inverse under composition, which is also a per¬ 
mutation 7r“^(m), given by 


p—1 P—1 

= X]/X^’^dp(dp(n,7rp(m)),p^) (66) 

fc=0 n=0 

SO that np{m) o 7r“^(m) = 7r“^(m) o np{m) = 7rp(0), where 7rp(0) = JfX^QP^k is the identity 
permutation (which fixes all elements). 

Proof. We have. 


p—1 P—1 

Tr-\m) o TTpim) = ^p'^ ^ ndp(dp(n, 7rp(m)),p‘^^(^’^^(™))) 

k=0 n=0 


(67) 


since k —)■ dp{k,Tip{m)) under the action of Tip{m). Now, by using Eq. (16), we obtain 


p—1 p—1 

7r-^(m) o 7rp(m) = J^p^ 5^m5d^(n,^^(rrx)),dp(fc,^p(m) 
fc=0 n=0 


( 68 ) 
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but, since 7 ^p{m) is bijective, it is also injective, preserving distinctness of its elements under the 
mapping. Now, for the Kronecker delta to output a nonzero value dp(n, 7 ip{m)) = dp{k, 7ip{m)). 
But this is only possible if n = k because all digits of npim) are distinct. Hence, we obtain 


p—1 p—1 

7r“^(m) o 7rp(m) = '^p^'^nSnk = '^P^k = 7rp(0) 
k=0 n=0 k=0 


(69) 


which proves the result (it is trivial to prove that TTp{m) o ^(m) = 7rp(0) as well). □ 

Theorem IV. 5. The symmetric group of p symbols Sym^, is formed by all p\ permutations 


Tip{m) obtained from Eg. (61) under the operation 


p-i 


^ p*dp (d, (t:, irp(n)) , irp(m)) 


(70) 


k=0 


Proof. The digit k is sent by the permutation npin) to k' = dp (A;, 7rp(n)), which is again 
an element of S. The latter is sent by the permutation TTp{m) to k” = dp (A;', 7rp(m)) = 
dp (dp (A;, 7rp(n)), 7rp(m)). Thus, the permutation resulting from the composition of the two 


permutations 7rp(m) o 7rp(n) is given by Eq. (70). The same result can be easily obtained from 
the composition-decomposition theorem (Theorem II.2). The set of all permutations under 
composition is the symmetric group Symp. □ 


We now construct with Eqs. (61) and (70) the symmetric groups of small order. We observe 


from the above that there are two equivalent ways of representing permutations: 1) one can give 
the natural number 7rp(m); 2) one can give a word with the digits dp(A:,7rp(m)) concatenated. 
Both representations are trivially related through Eq. (56). In constructing the Cayley table 


for the groups we can also choose 3) to simply indicate vrp(O), 7rp(l),... 7rp(p! — 1) in the table, 
with the understanding that Eq. (61) provides such permutation. These three equivalent 


representations are illustrated in the following construction of Sym 2 of 2 elements (which is 
trivially isomorphic to (7*2). 


Sym2 

2 

1 

Sym2 

01 

10 

Sym2 

vr2(0) 

7r2(l) 

2 

2 

1 

01 

01 

10 

7r2(0) 

vr2(0) 

7r2(l) 

1 

1 

2 

10 

10 

01 

7r2(l) 

7r2(l) 

7r2(0) 


The leftmost of these tables is directly the output of Eq. (70) for input values m = 0,1 


(from top to bottom in the rows) and n = 0,1 (from left to right in the columns), since one 
has, from Eq. (61) 


7r2(0) = 0 ■ 2° + 1 ■ 2^ = 2 
7r2(l) = l-2° + 0-2^ = 1 

This clarihes the three tables above. The central one explicitly provides the arrangement of 
the digits and thus conveys more information. 


The symmetric group Symg is also easily constructed from Eqs. (61) and (70) as 
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FIG. 6: The Cayley table of the symmetric group Sym 4 of p = 4 symbols and order 24, obtained from Eq. ||70[l 



FIG. 7: The Cayley table of the symmetric group Symg of p = 5 symbols and order 120, obtained from Eq. (|70| 


Symg 

21 

19 

7 

15 

11 

5 

Symg 

012 

102 

120 

021 

201 

210 

21 

21 

19 

7 

15 

11 

5 

012 

012 

102 

120 

021 

201 

210 

19 

19 

21 

15 

7 

5 

11 

102 

102 

012 

210 

201 

021 

120 

7 

7 

5 

11 

19 

21 

15 

120 

120 

021 

201 

210 

012 

102 

15 

15 

11 

5 

21 

19 

7 

021 

021 

120 

102 

012 

210 

201 

11 

11 

15 

21 

5 

7 

19 

201 

201 

210 

012 

102 

120 

021 

5 

5 

7 

19 

11 

15 

21 

210 

210 

201 

021 

120 

102 

012 


Although 'Kp{m) does not change monotonically with m, m always increases from 0 to p — 1 
in the first row, from left to right. There is thus still another equivalent way of representing 
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the symmetric group, by giving in the tables just the value m that maps each entry to 7r(m). 
This table can be obtained by applying Eq. (65) to each entry of the left table above these 
lines. We thus, equivalently, obtain the isomorphic table 


Symg 

0 

1 

2 

CO 

4 

5 

0 

0 

1 

2 

3 

4 

5 

1 

1 

0 

3 

2 

5 

4 

2 

2 

5 

4 

1 

0 

3 

3 

3 

4 

5 

0 

1 

2 

4 

4 

3 

0 

5 

2 

1 

5 

5 

2 

1 

4 

3 

0 


The symmetric group Symg is isomorphic to the dihedral group of degree q = 3 and order 
p = 6, Dq, derived above. For the symmetric groups Sym 4 (the group of rotations that £x a 
cube or a octahedron) |3B] and Sym^ we present the Cayley tables as color codes. The red 
colored places represent those permutations that £x the element p — 1 and the bluish places 
correspond to permutations that send the element p — 1 to 0. In this way the darkest red 
permutation corresponds to the identity 7rp(0) and the darkest blue permutation to 7ip{p\ — 1). 


E. The alternating gronp of p symbols Ap 


A permutation has even/odd signature if it can be reached by an even/odd number of 
transpositions. We follow Passman [57] in introducing the following dehnition, adapted to our 
notation. 


Theorem IV. 6. Let the signature (JTTp{m) of a permutation Tip^m) given by Eq. 
is even and 0 if it is odd. Then, we have 


(61 ) be 1 if it 


O'-Kp (m) 


nn 


_ 3 - k _ 

dp(j, vrp(m)) - dp{k, 7rp(m)) 


(71) 


Proof. First note that the products over j and k scan all p{p — l)/2 = ( 2 ) possible choices of 
2 distinct elements j and k out of the set of integers in the interval [0,p — 1] (the order being 
irrelevant). Thus, the denominator can never be zero and, therefore, is well dehned. 

If we consider the identity permutation 7rp(0), we clearly have 


O'np(0) 


p-1j-1 

nn 


j=l k=0 


3 - k 

j - k 


1 


(72) 


Now, let us consider the permutation for m', which introduces a transposition on the jo and 
ko elements on the identity. We have 


0'TTp{m') 


3o - kp 
ko - jo 


p-1 j-1 

n n 

i=l jAio k=0,kflko 


j - k 
j - k 


1 O'irp{0) 


(73) 
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All permutations can be reached from the identity through transpositions, as we have al¬ 
ready seen in constructing the permutations through cycles. Since each permutation is located 
in a specihc place in the table of permutations, where all them can be reached through trans¬ 
positions, with the identity being at location 0, it is clear that Eq. (71) gives the signature of 
the permutation. The latter is, by construction, independent of the path in permutation space 
taken to reach it from the identity through composition of transpositions. □ 


This leads to the straightforward construction of the group formed by all even permutations, 
called the alternating group Ap of order p!/2. That this is a group follows simply by the fact 
that the subgroup of all even permutations is closed and contains the identity 7rp(0). The inverse 
of each element is also there since the inverse of an even permutation can be trivially shown 
to be an even permutation as well. Finally, composition of permutations is always associative. 
Note that the group is generally non-commutative. For all p > 5, alternating groups are also 
known to be simple: they have no normal subgroups. We now construct the inhnite family of 
alternating groups. 


Theorem IV.7. The alternating group ofp symbols Ap, is formed by allp\/2 even permutations 


TTp[m, 


obtained from Eg. (61) under the operation Eg. (70) and the further constraint 


(Tt, 


,(m) 


= 1 


(74) 


for all m integer G [0,p!/2 — 1]. 


The hrst interesting alternating group is A^. It contains the rotational symmetries of the 
tetrahedron. A^ plays an important role as model in flavor physics for understanding quark 
and neutrino mixing angles [38]. The Cayley table of the group, as provided by Eqs. (61), (70) 


and (74) is given in terms of the word representation of the permutations as 


A4 

0123 

1203 

2013 

0231 

2130 

1032 

2301 

0312 

1320 

3102 

3021 

3210 

0123 

0123 

1203 

2013 

0231 

2130 

1032 

2301 

0312 

1320 

3102 

3021 

3210 

1203 

1203 

2013 

0123 

1032 

0231 

2130 

0312 

1320 

2301 

3210 

3102 

3021 

2013 

2013 

0123 

1203 

2130 

1032 

0231 

1320 

2301 

0312 

3021 

3210 

3102 

0231 

0231 

2301 

3021 

0312 

3210 

2013 

3102 

0123 

2130 

1203 

1032 

1320 

2130 

2130 

1320 

3210 

2301 

3102 

1203 

3021 

2013 

1032 

0123 

0231 

0312 

1032 

1032 

0312 

3102 

1320 

3021 

0123 

3210 

1203 

0231 

2013 

2130 

2301 

2301 

2301 

3021 

0231 

2013 

0312 

3210 

0123 

2130 

3102 

1320 

1203 

1032 

0312 

0312 

3102 

1032 

0123 

1320 

3021 

1203 

0231 

3210 

2301 

2013 

2130 

1320 

1320 

3210 

2130 

1203 

2301 

3102 

2013 

1032 

3021 

0312 

0123 

0231 

3102 

3102 

1032 

0312 

3021 

0123 

1320 

0231 

3210 

1203 

2130 

2301 

2013 

3021 

3021 

0231 

2301 

3210 

2013 

0312 

2130 

3102 

0123 

1032 

1320 

1203 

3210 

3210 

2130 

1320 

3102 

1203 

2301 

1032 

3021 

2013 

0231 

0312 

0123 


The Cayley tables of A^ and Ag (both are simple groups [321) are displayed in Fig. 
The alternating group A^ is the group of rotations of an icosahedron or a dodecahedron [36] . 
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FIG. 8! The Cayley ta ble of the alter nat ing group A 5 of p = 5 symbols and order 60 (top) and Aq of p = 6 symbols and order 
360, obtained from Eqs. | |61[ |, ( |7Q| l \7A\ . 










































































































































































Together with A 4 and Sym 4 derived above, A 5 constitute the polyhedral groups, which are 
the groups of rotations that map the Platonic solids onto themselves [36l EQ]- The polyhedral 
groups and the dihedral groups D 2 g, whose Cayley tables have also been obtained in this article, 
are all subgroups of the special unitary group SU(3) [U dU EO] . 


V. CONCLUSION 

In this article, explicit expressions have been found for the Cayley tables of inhnite families 
of hnite groups including cyclic groups and their direct sums (i.e. all abelian hnite groups), 
dihedral, dicyclic and the whole family of metacyclic groups where they are contained and, 
hnally, the symmetric and alternating groups. The interest of having explicit expressions for the 
Cayley tables is motivated by recent results im where fractal discontinuous curves and surfaces 
have been constructed so that their ordinary addition is equal everywhere to a prescribed 
function (that can be continuous and differentiable). All these mathematical methods, although 
still in a rather abstract stage of development, are hoped to hnd applications in theoretical 
particle physics, statistical mechanics and chemical physics. 

We note that the Cayley table contains all information of a given group. From the Cayley 
table it is immediate to determine certain subgroups, as e.g. the center of the group, and regular 
representations can automatically be constructed. The mathematical expressions also provide 
new routes to hnd the conjugacy classes, irreducible representations and character tables, all 
them derivable from the Cayley tables and from the so-called ’great orthogonality theorem’ as 
well as the ’celebrated theorem’ of group theory |3]. 

Our approach is an alternative to the classical ones (which focus on the group generators 
and the algebraic equations that they satisfy [IS]). It makes use of a digit function, whose 
mathematical properties have been also further investigated here, following our previous works 
[I71E2]. The digit function is a central concept in our recent formulation of quantum mechanics 
[I6] and we have shown how naturally does it relate to group theory. 
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